|
|
|
הוסיפו מידע על מעסיק
|
|
RT / Embedded
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד RT / Embedded
פירוט שאלות מראיונות עבודה לתפקיד RT / Embedded
410 - 401 מתוך 432
|
|
|
|
ראיון לתפקיד RT / Embedded
בחברת מארוול |
20.09.2016
|
|
|
| פרטים לגבי התהליך |
ראיון ראשון. 2 אנשים מראיינים. שואלים על התפקיד הקודם ואז שאלות טכניות. |
|
| שאלות מתוך הראיון |
1. כתוב פונק אשר מוחקת איבר ברשימה מקושרת דו כיוונית כאשר בקלט הפונק' נתון מצביע לאיבר אותו רוצים למחוק. (אחכ מבקשים להתייחס למקרי קצה: כאשר ישנו איבר אחד בלבד ברשימה, שאין איברים כלל וכו')
2. תאר אלגוריתם של הפונק' המקבלת 2 סטרינגים ובודקת האם אחת היא פרמוטציה של השניה. על סיבוכיות הריצה להיות (O(n.
3. מימוש critical section: ישנם 2 מעבדים עם זיכרון משותף. 2 המעבדים רוצים לקרוא/לעתוב לאותו קטע זיכרון. כיצד תגן עליו מפני התנגשות בין 2 המעבדים. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
ספטמבר 2016
|
| |
1. טריוואלי
2. מאתחלים מערך בגודל 256 (בגלל שיש 256 תווים בקוד ה ASCI) ובכל תא שמים bool false. לאחר מכן עוברים על המחרוזת הראשונה ועבור על תו במחרוזת נלך לאינדקס שמייצג אותו במערך ונשנה את התא לTRUE. לאחר מכן נעבור באותו האופן על המחרוזת השניה, ואם נתקלנו ב false זה אומר שהוא לא פרמוטציה.
3. נקצה 2 ביטים בזיכרון.
ביט1- רק למעבד 1 יש גישה אליו.
ביט2 - רק למעבד 2 יש גישה אליו.
כאשר מעבד 1 רוצה לגשת לזיכרון המשותף הוא מעלה את ביט1 ל"1" ואז בודק אם ביט2 שווה "1", אם לא אז הוא רשאי לגשת לזיכרון. אם כן אז הוא מוריד את ביט1 ל"0" והוא מחכה עד שביט2 יהיה שווה "0".
|
| |
|
| |
פברואר 2017
|
| |
1. טריוויאלי, אבל בכל זאת:
מקבלים מצביע p לאיבר X. ממנו מגיעים לX-1 (מצביע קודם-ל ברשימה דו-כיוונית). מעדכנים בX-1 את המצביע הבא ברשימה לX+1 .
עוברים לX+1. מעדכנים את המצביע הקודם-ל ל X-1.
עכשיו משחררים את הזיכרון של X בעזרת p.
ניתן להבחין במקרי קצה לפי הערך של המצביעים הבא ברשימה או קודם ברשימה (אם הם NULL ... ).
2) יש טעות בפתרון שלמעלה. הוא לא יעבוד אם יש תווים שחוזרים על עצמם.
לדוגמה, המחרוזות ABC ו ABB יסווגו כתמורה אחת של השנייה...
התיקון: מערך התווים יכיל במקום בוליאנים, מונה של מספר המופעים של התו הנוכחי.
במעבר על המחרוזת הראשונה, לכל תו, נגדיל באחד את המונה שלו.
בהתחלה כל הכניסות במערך יהיו מאופסות.
במעבר על המחרוזת השנייה, לכל תו, נקטין באחד את המונה שלו.
אם אחרי שסיימנו את המעבר על המחרוזת השנייה, כל האיברים במערך שווים לאפס, המחרוזות הם תמורה אחת של השנייה.
|
| |
|
| |
דצמבר 2017
|
| |
לגבי סעיף 2, יש טעות קטנה בפתרון שמעליי, ע"פ הפתרון שלו יש לעבור על כל אות במערך בלולאה ולבדוק כמה אותיות זהות לה יש, אבל העלות של זה היא o(n^2) ולכן הוא לא יקבל את מה שהם רצו. הם התכוונו לעשות זאת על ידי NOT כך שאם לדוגמה אות כלשהי מופיע 3 פעמים והמערך שלנו מאותחל לאפס, נקבל 1 בסוף, אנחנו אמורים לקבל חזרה מערך של אפסים. אם לא קיבלנו זאת, אז יש לנו טעות וזו לא פרמוטציה
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על מארוול :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת Airspan |
20.09.2016
|
|
|
| פרטים לגבי התהליך |
ראיון ראשון. שואל קצת על עצמך ואז שאל שאלה טכנית. |
|
| שאלות מתוך הראיון |
1. ממש תור (FIFO) באמצעות מערך. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
ספטמבר 2016
|
| |
מימוש הפונקציות bool enq(int a), bool deq(int *a), bool is_empty()
עושים זאת ע"י 2 פוינטרים: ראש התור וסוף התור.
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על Airspan :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת TandemG |
14.09.2016
|
|
|
| פרטים לגבי התהליך |
לפני שמזמנים לראיון אישי,ישנו תהליך סינון אונליין לפי שאלות מקצועיות.השאלות מבוצעות בפלטפורמה חכמה שנותנת אפשרות להריץ את הבדיקה על הפתרון שמגישים וכן אפשר לתת כקלט ערכים שרירותיים,כמו כן השאלות הן על זמן.
מומלץ לעבור שאלת לדוגמא שנותנת הפלטפורמה לפני שניגשים לשאלה של המראיין |
|
| שאלות מתוך הראיון |
1.על מטריצות : צריך לכתוב פונקציה שמוצאת נק' אוכף מקומי במטריצה דו מימדית כלשהי.
2.נתונה פונקציה שפוטרת את בעיית הפיכת מטבעות למציאת כמות שכנויות מכסימלי בתנאי שהופכים מטבע אחד בלבד(וממה שהבנתי חייביים להפוך מטבע),צריך לתקן את הפונקציה(עד 3 תיקונים) כך שתמצא תמיד פתרון הכי טוב עבור כל קלט.הקטע הוא שפונקציה רצה כמו שצריך ומתקמפלת כמו שצריך.העניין הוא שצריך לחשוב עבור איזה קלטים הפונקציה מחזירה ערך לא נכון.כמו כן עבור קלט לדוגמא הפונקציה מחזירה תשובה נכונה.
דוגמה קלט:1110100 0-עץ 1-פלי
לפני הרצת פונקציה ינשם 3 שכנויות(מטבעות שכנות נחשבות מטבעות ששוכבות על אותו צד וצמודות):3 שכנויות
3.נתון עץ בינארי כלשהו,לאו דווקא עץ חיפוש.כל צומת מוגדרת בעץ ע"י int value,מצביע לתת עץ ימני ומצביע לתת עץ שמאלי(הגדרה סטנדרטית)
צריך לכתוב פונקציה המקבלת כקלט את שורש העץ ומחזירה ערך שלם שמשמעותו אורך המסלול הארוך ביותר בעץ שמכיל כמה שיותר ערכים int value מיוחדים במסלול.
לדוגמא ישנו מסלול:4->3->1 אז ישנם 3 מיוחדים במסלול
עבור המסלול 4->3->3 ישנם רק 2 מיוחדים במסלול לכן יוחזר אורך המסלול הראשון. |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על TandemG :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת דוולור |
28.07.2016
|
|
|
| פרטים לגבי התהליך |
התחלת ראיון של 20 דק' עם HR. שואלת שאלות כלליות עליך, מבקשת לתאר תכונות אופי טובות ולא טובות בעצמך, מה הבוס שלך היה אומר עליך. |
|
| שאלות מתוך הראיון |
לאחר מכן ראיון אצל המנכל (שיודע טוב תכנות). ביקש לתאר פרוייקטים שעשיתי בעבודה, ירד לפרטים הקטנים של כל פרויקט, וביקש לדעת למה בחרתי לממש כל פרויקט בדרך שבחרתי.
לאחר מכן ביקש לממש איתחול, הקצאה ושחרור זיכרון ב (1)O. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2016
|
| |
לעשות זאת ע"י מחסנית. שבכל שורה במחסנית נדחוף את הכתובת הפיזית של הזיכרון.
וכך באתחול נדחוף את כל הכתובות של הזיכרון למחסנית.
וכך בכל הקצאה הפונק' תיקח את הכתובת הפנויה שנמצאת בראש במחסנית.
בכל שחרור הפונק' תחזיר לראש המחסנית את הכתובת שהתפנתה.
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על דוולור :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת מלאנוקס |
23.07.2016
|
|
|
| פרטים לגבי התהליך |
התהליך היה נעים ומזמין |
|
| שאלות מתוך הראיון |
בתוב פונקציה הממיינת מערך? |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על מלאנוקס :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת סנדיסק |
16.07.2016
|
|
|
| פרטים לגבי התהליך |
המבחן היה בכתב בתוך חדר עם עוד מספר נבחנים. |
|
| שאלות מתוך הראיון |
בנה פונקציה שמקבלת byte ומחזירה אותו הפוך.
לדוגמה 10011100 -- > 00111001 |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2016
|
| |
יש להשתמש ב masking עבור הביט הספציפי ולעשות לו הזזה בהתאם. כל זה תחת לולאה שרצה על כל ה byte
|
| |
|
| |
אפריל 2018
|
| |
int reverse_bit(int num){
int i,temp,num2=0;
for(i=0;i<8;i++){
temp = pow(2,7-i)#
if(temp)
num2 = num2|pow(2,i);
}
return num2;
}
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סנדיסק :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת סיווה |
05.07.2016
|
|
|
| פרטים לגבי התהליך |
מראיין יחיד. אדיב וסבלני. |
|
| שאלות מתוך הראיון |
שאל בעיקר על אופרנטים לוגיים + שאלה קצרה על אופטימיזציה של קוד קיים. |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סיווה :
|
|
|
|
ראיון לתפקיד RT / Embedded
בחברת סנדיסק |
03.07.2016
|
|
|
| פרטים לגבי התהליך |
פשוט קביעת ראיון שום דבר מעבר לזה כמו לדוגמא מבחנים וכו' |
|
| שאלות מתוך הראיון |
ספירה כמה ביטים דולקים במספר בינארי
הפיכת רשימה מקושרת לרשימה מצומצמת כלומר בלי כפילויות |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
אוגוסט 2016
|
| |
Loop
tmp = n & 1
if(tmp == 1)
res++;
n = n >> 1
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סנדיסק :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת קייהט |
16.06.2016
|
|
|
| פרטים לגבי התהליך |
ראיון ראשון, ראיון שני ומשאבי אנוש |
|
| שאלות מתוך הראיון |
לכתוב פונ' שמקבלת שני מספרים בגודל בייט ואם מקבלת 7 מחזירה 5 ולהיפך להחליף 7 ו 5 ולא משנה מה יוחזר עבור מספרים אחרים, למצוא כמה אופציות. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יוני 2016
|
| |
1. המספר-12
2. xor עם 2
3. ליצור מערך שבמקום 5 רשום 7 ולהיפך ולהחזיר את האיבר במערך במקום x
4. המספר/35
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על קייהט :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד RT / Embedded
